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Abstract — Consider the communication of a single-user aided 
by a nearby relay involved in a large wireless network where the 
nodes form an homogeneous Poisson point process. Since this 
network is interference-limited the asymptotic error probability 
is bounded from above by the outage probability experienced 
by the user. We investigate the outage behavior for the well- 
known cooperative schemes, namely, decode-and-forward (DF) 
and compress-and-forward (CF). In this setting, the outage events 
are induced by both fading and the spatial proximity of neighbor 
nodes who generate the strongest interference and hence the 
worst communication case. Upper and lower bounds on the 
asymptotic error probability which are tight in some cases are 
derived. It is shown that there exists a clear trade off between 
the network density and the benefits of user cooperation. These 
results are useful to evaluate performances and to optimize 
relaying schemes in the context of large wireless networks. 

1. Introduction 

Spatial models for large wireless networks where nodes 
are not assumed to have much interference management have 
received much attention in recent years. An elegant and com- 
prehensive analysis framework for these networks has been 
developed through the use of stochastic geometry and random 
graphs (see [1] and references therein). Performance metrics 
such as transport capacity |I2J, outage probability (OP) and 
transmission capacity lO, H have been introduced to evaluate 
performance and scaling laws of the mentioned networks. 

In terms of traditional Shannon theory, these novel met- 
rics essentially rely on a fundamental result in information 
theory known as Feinstein's Lemma IS). This applies to any 
homogeneous network, providing an upper bound on the error 
probability for the communication of each user Hence the 
probability of "unsuccessful communication", as stated in 
||6l, turns to be an upper bound on the asymptotic error 
probability for the communication between any pair of nodes 
in the network. Similarly, from Q it can be shown that such 
probability also gives a lower bound on the error probability. 
It clearly states that under homogeneous processes the error 
probability of users behaves as the OP, where for spatial 
networks user mobility and fading induce these outage events. 

The main limiting factor of self-organizing and mobile ad- 
hoc networks is the average distance between sources and their 



destinations. Such networks are not assumed to need much 
interference management which results in a constant capacity 
per link. However this assumption is not quite realistic; while 
coordination can be light, all real networks need some control 
if they wish to stay operational for some time. The sim- 
plest scenario of cooperation consists of a single-relay which 
helps communication between the transmitter (source) and 
the receiver (destination). Cover and El Gamal @ developed 
the main strategies, namely, Decode-and-Forward (DF) and 
Compress-and-Forward (CF), and showed an upper bound 
referred to as the cut-set bound. Capacity is only known for 
some special cases (see |9| and references therein). 

In this work, we investigate how performance, measured in 
terms of OP, behaves when a transmitter in a large wireless 
network is aided by a nearby relay. We model the network as 
an independently marked Poisson point process and assume 
that the network is interference-Umited, that is, the perfor- 
mance is limited by the signal-to-interference ratio (SIR). The 
signal attenuation is assumed to occur both through path- 
loss and fading, and the encoder uses either the DF or CF 
coding schemes. The SlR-based outage events are determined 
from the information-theoretic achievable rates |8|. Users send 
Gaussian symbols at a fixed rate and hence an outage is 
declared whenever node distribution or fading causes this 
rate to be higher than the achievable rate |8|. Closed-form 
expressions for the OP of both protocols under Rayleigh fading 
are derived. For the DF scheme, the OP can be calculated 
exactly in terms of the Laplace transform of the process 
ifTOll while in the CF case, we managed to develop an upper 
bound which is tight for small network densities. For the 
DF scheme, optimal correlation between source and relay 
signals is discussed. Finally the performance of both protocols 
is compared against direct transmission f6l and the cut-set 
bound, which provides a lower bound on the OP of any coding 
scheme. 

II. System Model 

Our planar network is modeled as an independently marked 
Poisson point process: 
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(1) 



The set of transmitters constitutes an homogeneous Pois- 
son point process $ = {xi} of intensity A. 
We assume that a transmitter node located at the origin 
attempts to communicate to a destination at location 
d = {D, 0) with the aid of a relay located at r. The 
relay position r, known by the transmitter, can be param- 
eterized without loss of generality as: 



kD (cos 0, sin ( 



(2) 



with 9 e [0; 27r) and fc > 0. 

All users transmit with constant unit power. The power 
received at j/ by a transmitter at x is — y\) 

where: 

- l{\x — y\) is the spherically symmetric path-loss 
between x and y. For our numerical results we shall 
work with the usual simplified path-loss function: 



l{x,y) ^\x~ yl 



(3) 



with a > 2. For shortness we shall sometimes write 
Ixy := l{\x - y\). 
- \hxy\'^ is the power fading coefficient associated with 
the channel between points x and y. We consider 
Rayleigh fading, i.e. the power fading coefficients 
are independent identically distributed exponential 
random variables with unit mean. 

• The marks hx^r and h^id model the fading coefficient 
between each transmitting node in the network and the 
nodes relay and destination corresponding to the trans- 
mitter located at the origin, respectively. In addition we 
include another fading coefficient hrd with the same 
distribution as hx^r and h^^d, independent of $, which 
models the fading between the relay and destination 
corresponding to the transmitter at the origin. 

In dealing with the relay channel we have to work simulta- 
neously with the interference produced by all the sources at 
two different points in space. Since these paths have different 
fading coefficients, we define two separate interference fields: 



Id = J2\^-d\%\x-d\), 

Kg* 

Ir = Y.\^-r\^^{\x~r\). 



(4) 
(5) 



We also define analogous fields and whose expressions 
are the same as Id and /,. respectively, which do not include 
the node at the origin in the summation. 

III. Decode-and-Forward (DF) Scheme 

The DF strategy allows the relay to decode the messages 
sent by the source, re-encode them, and forward them to the 
destination. In this setting, the encoder cannot optimize the 
rate R since it is unaware of the instantaneous interference and 
fading coefficients involved in the different channels. Thus the 
error probability is dominated by the OP. 



A. Conditions for outage 

Consider the achievable rate for the DF scheme [SI and 
specialize it to our channel. Given a rate R we shall consider 
the outage event: Adf U Bdf, where: 
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\hsd\'^lsd + \hrd\'^lrd + '^VhdUd^iphsdhl^) 
^d 
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The event Ad f means that the relay is in outage and the event 
Bdf means that the destination is in outage. T = 2^ — 1 and 
p is the complex correlation coefficient between the symbols 
transmitted by the source and the relay. (•)* denots complex 
conjugation and 5ft(-) denotes the real part of a complex 
number. 

B. Outage probability 

To determine the outage probability Po«t,DF for the DF 
protocol we need to evaluate the following expression: 



iLt.DF 



= 1-P" 



> T 



\hsd\'^hd + \hrd\'^lrd + '^VhdJrd^iphsdKd) 



>T\, (6) 



where P° is the Palm probability of the stationary marked 
point process having a point at the origin. Using Slivnyak's 
Theorem ifTOl . ifTl I this can be rewritten as: 
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>T], (7) 



where hgr, hgd and hrd have the same distribution as hgr, hsd 
and hrd but are independent of $. Defining: V :— \hsd\'^lsd + 
\hrd\'^lrd + 2^/lsdlrd^{phsdh*d)^ Considering that hgr and 
V are independent of each other and of $ we have that: 



out,DF 



1 -E, 



(8) 



where Fy(-) is the complementary distribution function of V. 
For Rayleigh fading it is straightforward to show that: 



Fv{s) = S M2 - Ml 

(l + s/Aii)e-^/^i 



where: 



Pi ^ P2 (9) 

Pi = P2 (10) 
1 /2 

Hsd + Ird) — {{Isd — Ird) + '^Ldlrdlp] ) ,,,, 

Pl = ^ ^ (11) 

{Isd + Ird) + {{Isd - Irdf + ^IsdlrdWf^ 

P2 — 7, ■ (12) 



Since /ii — 112 only if p = and k — 2cos(6') we focus 
our attention to the case jii 7^ /i2. Replacing (j9| in ([8]) and 
rearranging the terms gives: 

'Pout,DF = 1 — Ci^,i^{T/fl2,T/fl3) + 

M2 - Ml 

-^^CI,J^iT/^ll,T/^l3), (13) 

where /13 = (l — |/0p) and Cj^j^ (•, •) is the joint Laplace 
transform of the interference at the relay and at the destination 
|[rO|. For the simplified path loss function it is straightforward 
to show that: 



C 

where: 



C = 



/(W1,W2) 



2^r(f)r(i- 
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(a;i + |a;-d|")(w2 + |x-r|") 



(14) 

(15) 
dx (16) 



and r(z) = J^t^^^e^'^dt is the Gamma function. An 
interesting remark is that although we have considered unit 
mean, the DF outage probability is in fact independent of the 
fading mean, as in the point to point case |6|. 

For the DF protocol we need to choose the appropriate value 
of the correlation coefficient p which minimizes the outage 
probability. Notice that the outage probability is dependent 
only on the absolute value of p and not on its phase. Moreover, 
the outage probability is actually a monotone increasing func- 
tion of \p\ in the interval [0, 1]. The optimal choice in terms 
of outage probability is therefore p — 0. For space Umitations, 
we skip the proof of this statement. 

IV. COMPRESS-AND-FORWARD (CF) SCHEME 

The CF strategy allows the relay to compress the received 
signal and forward it to the destination without decoding the 
messages. Wyner-Ziv coding is used for optimal compression. 
Optimization of the rate R is not possible since the source 
is unaware of the instantaneous interference and fading. Thus 
the error probability is dominated by the OP. 

A. Conditions for outage 

Consider the achievable rate for the CF scheme |8| and 
specialize it to our channel. Given a rate R = log(l + T) we 
shall consider the outage event: Acf U Bcf, where: 
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(18) 



The event Bcf means that relay-destination link cannot sus- 
tain the rate needed to transmit the compressed version of 
the received signal, while Wc denotes the power of the noise 
added to compress the channel output of the relay and send it 
to the destination. 



B. Outage probability 

To compute the outage probability Pout.CF we have to 
evaluate the reduced Palm probability of Acf U Bcf- By 
using a similar argument as the one used for the DF case, we 
obtain the expression: 



out.CF 
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where once more hgr, hsd and hrd have the same distribution 
as hsr, hsd and hrd respectively but are independent of <!>. The 
outage event for this case is more involved than the one for the 
DF case, so instead of finding the actual outage probabilities 
we provide an upper bound which is valid when the node 
distribution is sparse (A small). In terms of Acf and Bcf we 
can write: 



■.,CF = PiAcF) + F{AcF n Bcf) 



(20) 



where (•) denotes set complement. The probability P{Acf) 
can be upper bounded to a desired degree of accuracy. A 
simple bound would be to take: 



PiAcF) < P 




< T, 



''sdl ''sd 



< T 



(21) 



In this bound we cover the set Acf by a square of side T. 
Such bound can be tightened as desired by partitioning the set 
Acf further and covering it by disjoint rectangles, yielding: 



P(^cf) < P 




< T 
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which can be written in a straightforward manner in terms of 
the Laplace transform of the interference. Taking = 1 gives 



(21 1, which is useful theoretical purposes, while higher values 
of A^ provide tighter upper bounds for numerical results. 



The second event in (20i can be upper bounded as follows: 



P{AcfC^Bcf) < P 
= 1-E Cj„j. 
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where the expectation is taken with respect to |/isrP and 
By using this bound we avoid working with the 
product of the interference at the relay and the destination, 
which complicates the evaluation of P{Bcf) significantly. In 
addition, notice that the product term decreases as A decreases. 





Cut-set bound 
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Direct Transmission 



Fig. 1. Outage behavior wlien the relay is close to the destination. D - 
T = 3, a = 4, linear geometry (6 = 0) with k = 0.2. p = for DF. 



10, Fig. 2. Outage behavior when the relay is close to the destination. D = 10, 
T = 3, a = 4, linear geometry (9 = 0) with k = 0.9. p = for DF 



indicating this bound may be tight for small values of A. 



Discarding the term f{uji,uj2) in <14i we further bound: 



P{Acf(^Bcf) < 1-E 



X E 



(1 + T)lsr\hsr 
TWJrd 

TWJrd 



(23) 



Since the Laplace transform of the interference is known in 
closed form for the simplified path loss function (take lui — 
in ^T4\), these expectations can be calculated numerically 
without difficulty. Extensive simulation have shown that ( [23| ) 

This is possibly due to the 
^ for which f{x,y) 



14 1 have a small 



is practically the same as (22 1 
fact that the values of j/is^f^and \hsd, 
is large with respect to the other terms in 
probability of occurrence, and therefore they have little impact 
on the expected value of the Laplace transform. 

To evaluate the performance of the upper bound on Pout.DF 
we can develop a lower bound on the outage probability by 
simply lower bounding P{Acf)- The bound is obtained in a 
similar fashion as the upper bound, lower bounding Acf by 
disjoint rectangles. 

V. Numerical Results 

The numerical results were obtained with the simplified path 
loss function only. In order to establish the outage performance 
of the analyzed protocols we consider the direct transmission 
case whose outage probability Pout,pp is known to be [6J: 



out,PP 



1 - e 



\T^'''D-'C 



(24) 



where C is given by ( 15 1 



A. Lower bound on the error probability 

We use the cut-set upper bound [Si to establish the overall 
performance of the protocols, i.e., a lower bound on the outage 



probability of any arbitrary coding scheme. Using Slivnyak's 
theorem, we write this bound in terms of the SIR as: 



max<^P (I-IpH 



I ^sr \ ^sr I I Iq(1 
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< T , 



\hsd\'^lsd + \hrd\'^lrd + '^Vhdlrd^iphsdh*^) ^ ^ ' 
Id I 



The event in the first term is the same as ( 17 1 taking Wc = 
and replacing T by T/(l — Therefore, it can be bounded 
to any degree of accuracy in the same way. The second event 
is similar to the second event in (|7]) and can be evaluated in 
a similar fashion as the DF outage probability. 

B. Comments on plots 

In all simulations we set 13 = 10 and a path loss exponent 
a — 4. For the DF protocol we always take p = which 
minimizes the OP, while for the CF protocol and the cut-set 
bound we numerically optimize for each value of A the values 
of Wc and p respectively. To compare the outage probabilities 
for different network densities we present a case in which the 
relay is close to the source and another in which the relay is 
close to the destination. In both cases we take T = 3 and for 
simplicity we consider that the relay, source and destination 
are aligned, that is, 6 = 0. For CF we plot both the upper 
bound for Pout.CF and the lower bound for P{Acf) to asses 
how close the upper bound is to the true CF performance. 

In Fig. [T] we consider the case in which the relay is closer to 
the source by taking k = 0.2. First notice that in this case the 
outage probabilities for DF are very close to cut-set bounds 
which confirm that DF is optimal when the relay is close to 
the source. DF performance is closer to the cut-set bound as k 
becomes smaller, and grows further apart as k grows. On the 
other hand, for CF notice that the upper and lower bounds are 
almost the same, which indicates that the upper bound is tight. 
Since in this case the relay-destination link is as bad as the 
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Fig. 3. Maximum acliievable rates for linear geometry for A = 10 ^ and 



10" 



D = 10, T = 3, a = 4, 6» = 0, p = for DF. 



Fig. 4. 
A = 10" 



Regions in whicli DF, CF or direct transmission are preferable for 
■1. D = 10, T = 3, a = 4, p = for DF 



source-destination link, Wc is high, which means that the relay 
is transmitting very little information, and hence the overall 
performance of the channel is very close to direct transmission. 

In Fig.|2]we consider the case in which the relay is closer to 
the destination by taking k = 0.9. In this case, DF performance 
is significantly degraded with respect to the cut-set bound 
while for small values of A CF performance is much closer to 
it. Notice that the upper and lower bounds for CF are close, 
specially for small A, which means that the upper bound is 
close to actual CF performance. On the other hand, when the 
node density grows CF starts to lose performance. This is due 
to the fact that increasing node density reduces the quality of 
the relay-destination link. 

Now we analyze the maximum rates for each protocol given 
an outage probability. We fix Pout = 10^'^ and A = 10^^ and 
evaluate the maximum values of T that can be achieved by 
each protocol for different values of k and considering linear 
geometry (9 — 0). In Figure [3] we can see the maximum rates 
^max = log2(l + r;uax) that Can be achieved by each protocol 
in comparison to the cut-set bound and the direct transmission 
case. We observe that DF is preferred when the relay is closer 
to the source and CF is preferred when the relay is very close 
to the destination. 

Finally in Fig. |4] we plot the regions in space in which DF, 
CF or direct transmission are preferred over the others. To 
do this we compare the outage probabilities of each protocol 
for A = 10^"' and chose the one who has the smallest value. 
We can see that DF is better than the other protocols for a 
large area around the source. When the relay is very close 
to the destination, CF dominates over the other transmission 
strategies. It is interesting to observe that optimal region for 
DF is significantly larger than the optimal one corresponding 
to CF 

VI. Summary and Discussions 

In this paper we studied the performance, measured in terms 
of OP, of a user in a large wireless network when transmitting 



with the aid of a nearby relay. We studied both DF and CF, the 
main communication strategies for the relay channel as defined 
in lO. The performances of DF and CF strategies are directly 
related to the distance between the relay and the destination. 
In other words, DF scheme performs better than CF when the 
relay is near to the source while CF scheme is preferable when 
the relay is near to the destination. 

As future work, it would be of interest to extend the results 
in the present work to the scenario where the relay position 
is random and the source is oblivious to the relying strategy 
and to the presence of the relay (as investigated in Iil2j ). 
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